Badly approximable points on manifolds 

Victor Beresnevich* (York) 

^f^ , Abstract 

i^-»» ■ Addressing a problem of Davenport we show that any finite intersection 

fvq I of the sets of weighted badly approximable points on any analytic nonde- 

» . ■ generate manifold in R" has full dimension. In particular, this settles 

0^1 the Schmidt conjecture on badly approximable points in arbitrary dimen- 

•^ ■ sions. As another application, the result also settles a problem of Bugeaud 

^ I regarding real numbers badly approximable by algebraic numbers. 

H ■ 1 Introduction 

^ I Throughout this paper 7^„ denotes the set of r = (ri, . . . , r„) G M>o such that 

C^ ■ ri + . . . + r„ = 1. Given r G TZn, the point y = (yi, . . . , y„) G M"' will be called 

r-badly approximable if there exists c > such that for any H > 1 the only 
integer solution (ao, ai, . . . , an) to the system 

|ao + «iyiH \- anVnl < cH~^ , \ai\ < H''' {1 < i < n) (1) 

f"^ [ is Go = ■■■= an = 0. The set of r-badly approximable points in M" will be 

o 



denoted by Bad(r). When ri = • • • = r„ = - we denote Bad(r) by Bad(n). 
,— b ' Using Mahler's version |Mah39j of Khintchine's transference (also see Ap- 

C^ ■ pendix in [BPVll] ). it is readily seen that y G Bad(r) if and only if there exists 

^ , c > such that for any Q > 1 the only integer solution {q,pi, . . . ,pn) to the 

system 

\q\<Q, \qy^-P^\<{cQ~^Y' (l < i < n) (2) 

^^ ' 
j_j I is q = Pi = ■■■= Pn = 0- Both ([T]) and ([2]) can be rewritten in an asymptotic 

.^.' form. For instance, in relation to (^ we have that y G Bad(r) if and only if 

liminf max q'||(?yi|n'"' > 0, where ||x|| = min{|x — m\ : m ^ Z}. 

g— >co l<i<n 

In 1964 Davenport |Dav64] established that for any C^ map f : M*" — )■ M" 
with m > n and such that the Jacobian of f has rank n at some point, there 
exists continuum many x such that f(x) G Bad(n). Commenting on this result 
Davenport writes [Dav64' p. 52] ^^Problems of a much m,ore difficult character 
arise when the number of independent parameters is less than the dimension of 
simultaneous approximation. I do not know whether there is a set of a with the 
cardinal of the continuum such that the pair (a, a^) is badly approximable for 
simultaneous approximation^ Essentially, m < n implies that f(x) lies on a 
submanifold of M" and so Davenport raised the problem of investigating badly 
approximable points restricted to manifolds. Noteworthy, even the 'simplest' 
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case of a parabola appeared to be a challenge. Addressing Davenport's problem 
will be the main content of this paper. More generally, we shall investigate 
countable intersections of Bad(r) restricted to manifolds. 

Apart from Davenport's problem there are other strong motives for this 
study. For instance, in recent years there has been significant progress re- 
garding Bad(r) restricted to the supports of the so-called absolutely friendly 
measures [KWOSj [KTV061 iFisOQl IKWlOj . Nevertheless, the Riemannian mea- 
sures on submanifolds in R" do not fall into this category. Thus the progress for 
absolutely friendly measures makes Davenport's problem especially tempting. 
In another direction, Schmidt's conjecture that Bad(2, g) nBad(g, 3) 7^ has 
led to a surge of activity in studying the intersections of the sets Bad(r) - see 
[PV021 IKTV061 IKW10| . The conjecture was open for 30 years but the recent 
progress has been dramatic. First, Badziahin, Pollington and Velani BPVllj 
have shown that for any sequence r^ = {ik,jk) G '^2 such that 

liminf minjifc, jfc} > (3) 

fc— >oo 

and any vertical line Lg = {{9, y) : y G M} C M^ with £ Bad(l) one has that 

dmi(f]^Bad{rk)nLe)=l. (4) 



This is already much stronger than Schmidt's original conjecture. Yet more 
recently An [Anl3] has removed condition ([3]) from the above statement by 
establishing the stronger property that the set Bad(i, j) n Lg, where i + j = 1, 
hj ^ 0, is wining for a so-called Schmidt game in Lg. Amazingly, in a related 
paper An [Anj proves that Bad(i,j) is winning for a 2-dimensional Schmidt 
game, thus providing one more proof of Schmidt's conjecture. Generalising 
[BPV11| in yet another direction Nesharim [Nes] has proved that the set in the 
left hand side of ^ intersected with naturally occurring fractals embedded in 
Lg is uncountable for any sequence {rk)k&N- Finally, continuing the spectac- 
ular success of [BPVll] Badziahin and Velani [BV] have proved (jl]) with Lg 
replaced by a fairly generic curve or line in R^ provided that ([3]) is valid. This 
settles Davenport's problem in dimension n = 2, and in particular answers his 
specific question regarding badly approximable points {a,a'^) on the parabola. 
However, until now no progress has been made for n > 2. 

In this paper we resolve Davenport's problem for arbitrary analytic nonde- 
generate manifolds and as a byproduct prove Schmidt's conjecture in arbitrary 
dimensions. The key new ideas introduced in this paper lie within counting 
techniques for constructing Cantor type sets of badly approximable points. In 
fact, even for n = 2 the proofs given are of independent interest. 

2 Main results and corollaries 

The results will apply to nondegenerate maps and manifolds in M", that is 
the manifolds that are immersed into M" by nondegenerate maps. Formally, an 
analytic map f : i? — )• M" defined on a ball B C R*" will be called nondegenerate 
if the functions 1, /i, . . . , /„ are linearly independent over R. Thus, a connected 
analytic manifold M C R" is nondegenerate if it is not contained in a proper 
affine subspace of R" . 



Throughout the paper n > 2 is an integer and J-n{B) denotes a finite family 
of maps f : S — 7- M" with the common domain B. To avoid ambiguity, let us 
agree from the beginning that all intervals and balls mentioned in this paper 
are of positive and finite diameter. Given r = (ri, . . . , r„) S 7^„, let 

r(r) = minjrj : rj 7^ 0}. (5) 

Theorem 1 Let B he an open hall in M™ with 1 < m < n and let J-n{B) he a 
finite family of analytic nondegenerate maps. For k G N let rk £ TZn o,nd 

infr(rfc)>0. (6) 

k 

Then there exists a set S C B such that dim S = m and 

i[S) C Bad(rfc) for all k £ N and all f G J"„(S) . (7) 

Consequently, if M is an analytic nondegenerate manifold in M", then 

dimnfceNB^d('^fc)^-^ = d™-^- (8) 

Condition ([6]) matches ^ and is satisfied for any finite sequence r^. Taking 
Ai = M" extends Schmidt's conjecture to arbitrary dimensions: 

Corollary 1 Assuming ([6]) we have that dimP|^gj^Bad(rfc) = n. 

Taking a single f = (x, x^, . . . , x") yields another corollary of high interest: 

Corollary 2 Assuming ([6]), for any interval / C M there is a set Si C I with 
dim Sj = 1 and such that (x, x^, . . . , x") G Bad(rfc) for all x £ Sj and k £ N. 

Taking r = (-,...,-) in Corollary [2] settles Problems 24, 25 and 26 in |Bug04| 
on the existence of transcendental real numbers badly approximable by alge- 
braic numbers of degree < n (we skip the details as they are standard and will 
be considered in a subsequent paper along with some generalisations). More- 
over, using Corollary [2] with r^ = (^, . . . , ^, 0, . . . , 0) G TZn {k = 1, . . . , n), where 
the number of zeros is n — k, shows that the set of real numbers simultaneously 
badly approximable by algebraic numbers of degree k < n is non-empty and 
indeed of maximal dimension : 

Corollary 3 Let H{a) denote the height of a (the maximal absolute value of 
the coefficients of the minimal polynomial of a over %). Then for any n > \ 
and any interval / C M one has that 

, Af 3 00 \x-a\> cHiay"-^ ] 

dim(\\x£L : ^ „ ' ^ - ^ \ , ^ = 1- 9 

' ' [ for all algebraic a G C, dega < k } 

The sets in ([9]) are known to have Lebesgue measure zero, e.g., by a Khintchine 
type theorem proved in [Ber99j . Recall that the case n = 1 is a famous theorem 
of Jarnik |Jar28j and the case n = 2 is proved in [BV]. An appealing problem 
is to show that ([9]) holds with the intersection taken over k from 1 to 00. 



When m = 1 the nondegeneracy of an analytic map f = (/i,---,/n) is 
equivalent to the Wronskian of /{,..., /^ being not identically zero. More 
generally, the map f (not necessarily analytic) defined on an interval / C M will 
be called nondegenerate at xq £ I ii i is C" on a neighborhood of xq and the 
Wronskian of /(,..., /^ does not vanish at xq. This definition of nondegeneracy 
at a single point is adopted within the following more general result for curves. 

Theorem 2 Let J-n{I) he a finite family of maps defined on an open interval 
/ C M and nondegenerate at the same point xq £ I. For k £ N let r^ £ IZn and 
let ([6]) he satisfied. Then there is a subset S <Z I with dim S = 1 such that 

f(5) C Bad(rfc) for all k £ N and all f £ Fn{I) ■ (10) 

Theorem \M implies Theorem U\ This is a simple application of the fibering 
technique given in |Spr80[ pp. 9-10], which we briefly repeat here with the neces- 
sary modifications. Let J-n{B) be as in Theorem [T] and let f £ J-n{B). Assume 
that ?7i > 2 as otherwise there is nothing to show. The change of variables 

{xi,...,Xm) = {t,U2t ,U3t ,...,Umt ) 

takes B into some open domain in M™. Let D he a ball in this domain. For 
each u = {u2,---,Um) £ M""^ let lu = {t £ M : {t,U2, ■ ■ ■ ,Um) £ D}. Let 
D' = {u £ W^^^ : Ju 7^ 0}. It is easily seen that D' is a non-empty open ball 
in M™^^ and /u is a non-empty open interval for each u £ D'. 

Since f is analytic and nondegenerate, for all sufficiently large d £ N and 
every u = {u2, ■ ■ ■ ,Um) £ D' the map fu(i) = f{t,U2t'^,ust'^ ,...,nmt'^"' ) 
defined on I^ is analytic and nondegenerate - see |Spr80[ pp. 9-10]. Since Tn{B) 
is finite, we can choose d sufficiently large so that the above claim is true for 
any choice of f € J-n{B). Hence, for each u £ D' Theorem [2] is applicable with 
^n{I\i) = {fu : f G ^n{B)}. It follows that for each u. £ D' there exists S^ C /u 
with dimS'u = 1 and fu(5'u) C Bad(rfc) for all A: G N and fu £ J^nilu)- Then 
the set 

S={{ui,u) gM™:uGD', ui £Su} 

satisfies f(5) C Bad(rfc) for all fc G N and f £ Fn{B). By Marstrand's slicing 
lemma (see Corollary 7.12 in |Fal03| ) . we have that dimS > dimD' + 1 = ttt,, 

while trivially dim 5* < m. Thus, dimS* = m and the implication is shown. 

M 

Remarks. Before we fully plunge into the proof of Theorem [2l we discuss possi- 
ble generalisations and further problems. First of all, the analyticity assumption 
within Theorem [1] can be relaxed by making use of more general fibering tech- 
niques such as that of |Pya69| . For now, we opt to leave this purely technical 
task to the interested reader. Thus, modulo condition ([6]) the results of this 
paper settle Conjectures A and C from |BV1 §1.3] for nondegenerate manifolds 
that are sufficiently smooth. Yet the techniques developed in this paper open 
up a number of exciting research avenues. For example, beyond nondegener- 
ate manifolds, it will be tempting to obtain generalisations of Theorems [T] and 
[2] for friendly measures as defined in |KLW04| as well as for affine subspaces 
of M" and their submanifolds - see |Kle03| for a related context. In another 
direction, it would be interesting to develop the theory of badly approximable 



systems of linear forms. Removing condition ([6]) is another appealing problem 
that would be settled if the sets of interest were shown to be winning in the 
sense of Schmidt (see |Sch80j . [BV l §1.3] and |Anl3| ). However, the techniques 
of this paper could also help accomplishing this task: the key is to make the 
lower bound on M appearing in Theorem [7] below independent of t[y). Finally, 
all of the above questions make sense and are of course interesting in the case 
of Diophantine approximation over Qp and in positive characteristic. 

3 Counting lattice points 

The rest of the paper will be concerned with the proof of Theorem [21 which 
will rely heavily on efficient counting of lattice points in convex bodies. The 
lattices will arise upon reformulating Bad(r) in the spirit of Dani |Dan85| and 
Kleinbock ^Kle98j . This will require the following notation. Given a subset A 
ofM"+i, let 

<5(A)= inf^Jlalloo, (11) 

aeA\{0} 

where ||a||oo = max{|ao|, . . . , |a„|} for a = (ao, . . . , a„). Given < k < 1, let 

where y G M" is regarded as a row and /„ is the nx n identity matrix. Finally, 
given r G TZn, b > 1 and t € N, define the (n + 1) x (n + 1) unimodular diagonal 
matrix 

^ = diag{6*,6-'-i*,...,6-'-"*}. (13) 

Lemma 1 Let y £ M", r G TZn- Then y G Bad(r) if and only if there exists 
K £ (0, 1) and b > 1 such that for all t £ 'N 

5(^G(K;y)Z"+i)>l. (14) 

Proof. The necessity is straightforward as all one has to do is to take H = h^ 
and divide each inequality in ([1]) by its right hand side. Then, assuming that 
y G Bad(r), the non-existence of integer solutions to ([1]) would imply ()14p 
with K = c. The sufficiency is only slightly harder. Assume that for some k 
and b inequality (|14p holds for all t G N, while y Bad(r). Take c = n/b. 
By definition, there is an // > 1 such that ([I]) has a non-zero integer solution 
(ao, . . . , On). Take t = [log H/ log b] + l, where [ • ] denotes the integer part. Note 
that Hb-^ < 1 and R-^b^ < b. Then ^ implies that (5(g* ;,G(«;;y)Z"+i) < 1, 
contrary to ([H]). The proof is thus complete. kt. 



We proceed by recalling two classical results from the geometry of numbers. 
In what follows, \o\i{X) denotes the ^-dimensional volume of X C M^ and 
ifX denotes the cardinality of X. Also det A will denote the determinant or 
covolume of a lattice A. 

Minkowski's Convex Body Theorem (see |Sch80L Theorem 2B]) Let 

K <zMf be a convex body symmetric about the origin and let K be a lattice in 
M . Suppose that vol^(i^) > 2 det A. Then K contains a non-zero point of A. 



Theorem (Blichfeldt [ Bli21] ) Let K <Z Mf- he a convex hounded hody and 
let A he a lattice in M such that rank {K n A) = i. Then 

The foUowing lemma is a straightforward consequence of Bhchfeldt's theorem. 

Lemma 2 (cf. Lemma 4 in [KTV06] ) Let K be a bounded convex hody in 
R^ with OeK and vok{K) < l/£\. Then rank {KnZ^)<l-l. 

The bodies K of interest will arise as the intersection of parallelepipeds 

n0 = {x=(xo,...,Xn)GM"+i : |x,| <0i, i = 0,...,n} (15) 

with ^-dimensional subspaces of M^^^, where 6 = {9q, . . . ,6n) is an (n + 1)- 
tuple of positive numbers. In view of this, we now obtain an estimate for the 
volume of the bodies that arise this way (Lemma [3] below) and then verify what 
Bhchfeldt's theorem means for such bodies (Lemma [5] below). 

Lemma 3 Let I en, i <n + l, 9 = (Oq, ...,9n) with 6^0, . . . , 6l„ > 0. Then for 
any linear suhspace V of R"+-^ of dimension £ we have that 

yoUUgnV)<2'^(n + lY/'^@i, where @i = max T] Oi. 

IC{0,...,n}-^-^ 

Proof. Since ^ is a linear subspace of M""^"*^ of dimension i, it is given hy n+l — i 
linear equations. Using Gaussian elimination, we can rewrite these equations 
to parametrise V with a linear map f : M^ — )• M^^^ of Xjj , . . . , Xi^ such that 

I (,2^ii ) • • • 5 ^i() — \-^ii ) • • • ) Xi^jiVl , 

where M = (mij) is an -£ x (n + 1) matrix with \mij\ < 1 for all i and j. Then 
note that voliijlg n V) is bounded by the area of the intersection of V with the 
cylinder |xj-| < 0j. for j = 1, . . . ,£. This area is equal to 



A ... A 



dxi-^ dx 



le 



dxi^ . . . dxi^ , (16) 



where || • ||e is the Euclidean norm on /\ (M""*"^). Since \mij\ < 1, every co- 
ordinate of every partial derivative of f is bounded by 1 in absolute value. 
Hence ||9f/9xj.||e < \/n + 1 and the integrand in (J16p is bounded above by 
(\/n + 1) . This readily implies that the area given by (I16p is bounded above 
by 2^(n + l)^/^^/.^ ■ ■ ■ Oi^ < 2^(n + lY^'^ee, whence the resuh follows. ^ 

Lemma 4 Let c{n) = 4""'"^(n + l)("+-^)/^(n + 1)! and let and Qi be as in 
Lemma\M Then for any discrete subgroup F of M""^^ with £ = rank (Vnlle) > 
we have that 

#{rnUe) < c(n)^ + n+l. (17) 



Proof. Let V = span(r n lie) and A = V OT. Clearly, rank (A) = i and 
furthermore A is a lattice in V. Also note that T n lie = A n Ilg. Since 
A C r, we have that d(T) < (5(A). Let B{r) denote the open ball in V of 
radius r centred at the origin. Note that the length of any non-zero point 
in A is bigger than or equal to 5{A) > d(T). Hence, by Minkowski's convex 
bodies theorem, we must have that vol£(i?((5(r)) < 2^det A, whence we obtain 
det A > vo\i{B{6iA)))2-^ > {5{K)/2f. Now using this inequality, Blichfeldt's 
theorem, Lemma [3] and the fact that i < n+ 1 readily gives (fTl 



We are now approaching the key counting result of this section. Let 

U{b,u)'^=Ue with = (6",1,...,1), (18) 

where u > 0, b > 1 and Hq is given by (fT5|) . Given r G TZn, let 

z{r)=#{i:ri = 0} and A(r) =^ (l + r(r))"\ (19) 



Recall that r(r), d{-), 5*,, and n(6,n) are given by ©, ([II]), ([l3]) and ([l8]) 
respectively, and [x] denotes the integer part of x. 

Lemma 5 Let b > 1, r £ TZn, A = A(r), z = z{r), t e 'N, u £ R, 1 < \u < t 
and c{n) be as in Lenima^ Let g^ = S'r fe- ^^^ A be a discrete subgroup of M"+^ 
such that rank A < n — z and 

5(c,t-[A«]A) > 1. (20) 

Then 

#(5* A) n n(6, u) < 2c(n)6^6^". (21) 

Proof. Let x = {xq, . . . , x„) G A be such that g^x £ 11(6, u). By the definitions of 
9^ — 9rb ^^"^ ^{b-i "u)-! we have that 6*|xo| < b'^ and b~^**'\xi\ < 1 for z = 1, . . . , n. 
Equivalently, for sGZ, l<s<n — 1, we have that 

b*-'\xQ\ < h^-' and b~''^^^-'\xi\ < 6^'^ (1 < i < n). 

This can be writhen as ^^"^x G Uq, where = {b^~'^,b'^^'^ , . . . , 5'^"*). Therefore, 

{g'A)nU{b,u) = rnue, (22) 

where T = g*~*A. Now take s = [Xu]. Then, by the left hand side of (j20p . we 
have that d{T) > 1. Hence, by Lemma H] and (f22]l . we get 

#(/A)nn(6,n) = #(rnn0) < c(n)G^ + n + l, (23) 

where i = rankF = rank A < n — z. Note that all the components of 6 are > 1 
and exactly z of them equal 1. Then, since i < n — z and s = [Xu], we get that 

e, < .^°7^" , = . .■!!, ,,,, < max{b^",5"-(^"-^} = b^b'\ 

Combining this estimate with (j23p and the obvious fact that n+1 < c{n)b'^b^'^ 
gives dni. KA 



4 'Dangerous' intervals 

In view of Lemma [U when constructing the set S for Theorem [2] we wih aim to 
avoid the solutions of the inequahties (5((7* ^G^Z""*"-"^) < 1, where Gx = G{K;y) 
with y = f (x) and k is a sufficiently small constant. For fixed r, b, t, f and k 
the above inequality is equivalent to the existence of (aoi=^) G Z,^"^^ with a 7^ 
satisfying 

l«o + a.f(x)| < Kb-\ 

\ai\ < 6^'* (1 < i < n). ^ ' 

Here the dot means the usual inner product. That is a.b = aibi + • • • + anbn 
for any given a = (ai, . . . , a„) and b = (61, ... , 6„). In this section we study 
intervals arising from (j24p that, for obvious reasons, are referred to as dangerous 
(see [SchSOj for similar terminology). We will consider several cases that are 
tied up with the magnitude of a.f'(x); e.i., the derivative of uq + a.f (x), - see 
Propositions [1] and [2] below. 

Throughout J-n{I) and xq are as in Theorem [2l First we discuss some 
conditions that arise from the nondegeneracy assumption on maps in J^„(/). 
Let f = (/i, . . . ,/n) E J^n{I)- Since f is nondegenerate at xq G I, there is a 
sufficiently small neighborhood If of xq such that the Wronskian of /(,..., /4, 

which, by definition, is the determinant det (/) )i<- •< j is non zero everywhere 
in If. Then every coordinate function fj is non- vanishing at all but countably 
many points of If C I - see, e.g., [BB96t Lemma 3]. Since f G C" and F„{I) is 
finite, we can choose a compact interval Iq C flfgj'nf/) -^f C I satisfying 

Property F: There are constants < cq < 1 < ci such that for every map 
f = (/i, . . . , fri) G J^n{I), for all X £ Iq, 1 < i < n and < j < n one has that 

det (/f (x)),<,_^.<„| > CO, |/j(x)| > CO and |/f (x)| < ci. (25) 

Next, we prove two auxiliary lemmas that are well known in a related context. 

Lemma 6 (cf. Lemma 5 in [BB96]) Let Iq C I be a compact interval sat- 
isfying Property F. Let 2c2 = coCj^"^ n\^^ , where cq and ci arise from (I25p . 
Then for any f G J^n{I), o,ny a = (ai, . . . , a„) G Z" \ {0} and any x G Iq there 
exists i G {1, . . . ,n} such that |a.f'*'*(x)| > 2c2maxi<j<„ \aj\. 

Proof. Solving the system oi/} (x)-|-- • ■+anfn {x) = a.fW(x), where 1 < i < n, 
by Cramer's rule with respect to Oj and using (I25p to estimate the determinants 
involved in the rule we obtain 

|aj| < c"""^ • n!c(7"'" max I a.f*^*^(x) I 

l<i<n 

for each j = 1, . . . , n, whence the statement of lemma readily follows. ka 

Lemma 7 (cf. Lemma 6 in |BB96| ) Let Iq C I and C2 be as in Lemma\^ 
Then there is 5q > Q such that for any interval J C Iq of length \J\ < Sq, any 
f G Fn{I) and a = (oi, . . . , an) G Z" \ {0}, there is an i G {1, . . . , n} satisfying 

inf |a.f(*)(x)| > C2 max \a.j\. (26) 



Proof. Since Iq is compact, for each f G J'n{I) and 1 < i < n, the map f'*^ is 
uniformly continuous on Iq. Hence, there is a 5i^f > such that for any x,y G Iq 
with |x — y| < (5i^f we have |f*-*)(a;) — f^^\y)\ < C2/n. Let J C Iq be an interval 
of length \J\ < 5i^{ and x,y £ J. By Lemma[6l there is i G {1, . . . , n} such that 
|a.f'-*)(x)| > 2C2/1, where /i = maxi<j<„ |aj|. Then 

|a.f(*)(y)| > |a.f(^)(x)| - |a.fW(y) - a.f(^)(x)| > 2c2h - nhc2/n = C2/1. (27) 

Since Fn{I) is finite, 5q = infj^f 5j^f > 0. Hence (i27|l implies (f26l) provided that 



Proposition 1 Let Iq d I he a compact interval satisfying Property F and 
f G J^n{I)- Further, let 5o be as in Lemma^ r G IZn and 

7 = 7(r) = max{ri,...,r„}. (28) 

Finally, letted, £e Z>o, 6 > 1, a G Z" \ {0}, oq e Z, < k < I and 

|ao + a.f(x)| < k6^* 



A/,r,fe,K,f(°^o,a) - < 



X G lo : 6T*-(i+t)^ < |a.f' (x)| < 67i-{i+7){^-i) 

I a,- 1 < fe*"** 



Then, there is a constant C3 > depending on n, \Iq\, ci, C2 and 5q only such 
that the set D^^^ ^^ ^ f (^0; a) can be covered by a collection Vj^ j. ^ ^ f (oq, a) 0/ at 
most C3 intervals A 0/ length |A| < k6~(^+''')(*~^'. 

Proof. We will abbreviate -D^^j. ^ ^ f(ao,a) as Z)^ and naturally assume that 
D^ 7^ as otherwise there is nothing to prove. Since Iq can be covered by 
at most [6q \Iq\] + 1 intervals J of length \J\ < 6q, it suffices to prove the 
proposition under the assumption that |/o| < ^0- Let /(x) = ao + a.f(x). Then, 
by Lemma[71 we have that |/*^*^(x)| > for a fixed i G {1, . . . , n} and all x G Iq. 
First consider the case i > 1. Then, using Rolle's theorem, one finds that the 
function /"•'(x) vanishes on Iq at < i — j points {0 < j < i — 1). Assuming that 
Iq = [a, 6], let xo = a < xi < • • • < x^-i < Xs = 6 be the collection consisting 
of the points a and b and all the zeros of nj=o / (^)- Then, as we have just 
seen s < 1 + X^!=o(^ ~ J) — K^ + 1)/^ + 1- ^^y ^^^ choice of the points Xj, we 
have that for 1 < g < s and < j < i — 1 the function f^^'{x) is monotonic 
and does not change sign on the interval [xq_i,Xg]. Therefore, in view of the 
definition of D^ we must have that Ag = D^ n [xq-i,Xq] is an interval. Hence, 
D^ = IJq=i '^g; a union of at most (i + l)i/2 + 1 < (n + l)n/2 + 1 intervals. 

It remains to estimate the length of each Ag. To this end, take any xi, X2 G 
Aq. By the construction of Ag, the numbers /(xi) and /(X2) have the same sign 
and satisfy the inequality |/(xi)| < k6^*. Hence, |/(xi) — /(x2)| < Kb~^. By 
the Mean Value Theorem, |/(xi) — /(x2)| = \f'{6){xi — X2)|. Hence |xi — X2I < 
Kb-y\f'{e)\. Since A, C D^ is an interval, 9 G D^. Hence, |/'(6')| > 6Tt-(i+7)^ 
and we obtain that |xi — X2I < Kb^^b^'^^^^^^^'^ = Kb^^^^^'^^~^' . This estimate 
together with the obvious equality \Aq\ = sup^,^ ^^gA l^i ~ ^2! implies that 



Now consider the case i = 1. Recall that f{x) = oq + a.f (x). Then, by the 
definition of D^ and (I25p . for x ^ D^ we get 

57t-(i+7K < |j'(a;)| = |a.f'(x)| < cm max |a,|. (29) 

l<i<n 

Further, (p6]) j-i implies that infajg/^ |/'(x)| > C2 maxi<j<„ |aj|. Therefore, / 
is monotonic on Iq and D^ is covered by a single interval A defined by the 
inequality |/(x)| < k6^*. Arguing as above and using (f2U|) we get 

2k6-* 2k6-* 

A < —„ , „.. ., < 



inf^g/Q |/'(2;)| C2 maxi<j<„ |aj| 

Thus, by splitting A into smaller intervals if necessary, D^ can be covered by 
at most [^] + 1 intervals of length «;6-(^+^)(*-^). ^ 

Proposition 2 Zei Iq C I be a compact interval satisfying Property F and 
7 = 7(r) be given by (|28|) . T/ien there are constants Kq > and < kq < 1 
such that for any f € J-n{I), any r G 7^„, tGN, 0<e<7, 6>1 and 
< K < kq the set 



n2 



\ao + a.f(a;)| < k6 * 
X G Jo : 3 aGZ"\{0} and ao G Z |a.f' (x)| < ncift^^"^)* >. 

I a,- 1 < b''^ 



can be covered by a collection Vf^ r fe k f ^f intervals such that 

|A| < 6t for all A G P,2,,,r,6,«,f (30) 

and 

#^L,rA«,f < ^^^ ^ , (31) 



where 6t = Kb *'^+''' ^-^ and 



a 



1 

(n+l)(2n-l) • 



Proposition [2] will be derived from a theorem due to Bernik, Kleinbock and 
Margulis using the ideas of |BBD02j . In what follows \X\ denotes the Lebesgue 
measure of a set X C M. The following is a simplified version of Theorem 1.4 
from |BKM01) that refines the results of [KM98) . 

Theorem 3 (Theorem 1.4 in [BKMOlJ ) Let I C R be an open interval, 
xq G I and f : / — t- M" be nondegenerate at xq. Then there is an open interval 
J <Z I centred at xq and Ej > such that for any real u;,K,Ti, . . . ,Tn satisfying 

< a; < 1, Ti, . . . ,Tn > 1, K > and ojKTi ■ ■ -Tn < maxTj 

i 

the set 

S{uj,K,Ti,...,Tn) := < 



||a.f(x)|| < oj 
xG/ : 3 aGZ"\{0} |a.f'(x)| <K 

\ai\ < Ti (1 < « < n) 
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satisfies 

|5(..,i^,Ti,...,T0nJ| < i?j-maxL;, -^^] ■ (32) 

y V maxjTi J J 

We will also use the following elementary consequence of Taylor's formula. 

Lemma 8 Let f : J ^- W be a C'^ function on an interval J. Let uj,K > and 
y € J be such that \f"{x)\ < K'^ /to for all x £ J and 

\fiy)\<uj/2 and \f'{y)\<K/2. (33) 

Then \f{x)\<uj and \f'{x)\ < K for all x e J with \x - y\ < uj/2K. 

Proof of PropositionlM Fix any f G J>i(/). We will abbreviate D^^ r 6 « f ^^ ^^ 
and naturally assume that it is non-empty as otherwise there is nothing to prove. 
By ([25]) . f is nondegenerate at any x £ Lq and therefore Theorem[3]is applicable. 
Let J = J{x) be the interval centred at x that arises from Theorem [3l Since 
Lq is compact there is a finite cover of Lq by intervals J(xi), . . . , J{xs), where 
s = Sf depends on f. Let < kq < 1 and kq < mini<j<s |/o H J(xj)|. The 
existence of kq is obvious because, |/o n J{x)\ > for each x £ Lq. 
Let < K < Ko,r e Tin, t eN, < e < j, b > 1 and let 

uj = 2Kb-\ i<: = 2nci6(^"^)* and Ti = b''^^ {l<i<n). (34) 

Note that since e < j and ci > 1 we have that K > 2. Also note that 
CO < 2k. For each i G {1, . . . , s} define the interval Jj = {ai + uj/2K, bi — uj/2K), 
where [aj,6j] is the intersection of Lq and the closure of L{xi). Since k < kq < 
|/o n L{xi)\, Lo < 2k and K > 2, we have that Ji ^ 9 for each i. Let 

^'= U U {y-u:/2K,y + uj/2K). (35) 

Our goal now is to use Lemma[8] with f{x) = ao + a.f (x) in order to show that 
D^C \J Siu;,K,Ti,...,Tn)nJ{xi). (36) 

l<j<s 

In view of the definitions of D^ and S{uj,K,Ti, . . . ,Tn) and the choice of pa- 
rameters (I34p . inequalities (I33p hold for every y G D^. Further, by (I25p . the 
inequalities |aj| < ft**'* and the fact that ri < 'j for all i implied by ()28p . we get 
that 

I /"(a;) I < ?i-ci max \aj\ < nci max ft*"** < ncift"^*. (37) 

Next, K'^/oj = in2cfK-^62(T-'')*6* > nci6^* because e < 7 < 1, ci > 1 and 
K < 1. Therefore, by dST]), we have that \f"{x)\ < K^/u for all x £ Lq. Thus, 
Lemma [8] is applicable and for 1 < z < s we have that {x : \x — y\ < uj/2K} C 
S{uj,K,Ti,. . . ,T„) n J{xi) each y e D^ n Ji. This proves (p6]l . 

Next, by Theorem [3l condition ri + • • • + r„ = 1 and (j36p we conclude that 

\D^\ < Ef ■ {2nciKb-'Y (38) 
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where Ef = s maxi<j<s E'j^^.). By (|35p . D^ can be written as a union of 
disjoint intervals of length > uj/K = 2{nci)^^Kb^'''^^^'^~'^' > {nci)^^6t. By 
splitting some of these intervals if necessary, we get a collection V^ of disjoint 
intervals A such that — 6f < lAI < df. Let 

cin '' — I I — ^ 

Kq = max max{4sf, (4nci)"^"'"°£'f}. 
Then, by ([55]) and the above inequahty, we get 

Let V^ be the collection of all the intervals in T)^ together with the 2s intervals 
[ai,ai +uj/2K] and [bi —uj/2K, bi] (1 < i < s). It is easily seen that 2s less than 
or equal to the right hand side of (f39l) . Then, by (f39l) and the definition of P^, 
we get ([30]) and ([3T]) . Also, by construction, we see that V^ is a cover of D^. 
The proof is thus complete. k^ 



5 A Cantor sets framework 

Let i? > 2 be an integer. Given a collection I of compact intervals in M, let -^X 
denote the collection of intervals obtained by dividing each interval in I into R 
equal closed subintervals. For example, for i? = 3 and I = {[0, 1]} we have that 
^I = {[0, i], [i, |], [|, 1]}. Let /q C M be a compact interval. The sequence 
(Xg)g>o will be called an R-sequence in Iq if 

Jo = {/o} and Ig C j^Iq-i for q>l. (40) 

Naturally, Iq will denote any interval from the collection Xg. Observe that 

\Ig\ = R-'^\Io\ for g > 0. (41) 

By definition, given Ig £ Xq with q > 1, there is a unique interval Iq-i G 
Xq_i such that Iq C /g-i; this interval Iq^i will be called the precursor of 7^. 
Obviously it is independent of the choice of i?-sequence (Xg)g>o with Iq G Xq. 

The limit set of (Xg)g>o is defined to be 

n^i) = n u ^'?- (42) 

This is a Cantor type set. The classical middle third Cantor set can be con- 
structed this way in an obvious manner with R = 3 and Iq = [0, 1]. Theorem [2] 
will be proved by finding suitable Cantor type sets ICiXq). Note that if Xg 7^ 
for all q so that Xq is genuinely an infinite sequence, then JC{Xq) / 0. However, 
ensuring that K,iXq) is large requires better understanding of the sets Xq. There 
are various techniques in fractal geometry that are geared towards this task 
- see |Fal03] . We shall use a recent powerful result of Badziahin and Velani 
[BVll] restated below using our notation. Given g G N and an interval J , let 

Xq ''^ (iXg_l) \Xq, XqUj ''^ {Iq ^-Xq'.IqCJ] 
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and 

{^q,p} p=o 



dqi'^q) = mill V p max #{lg,pn Ip) , (43) 



where the minimum is taken over ah partitions {Iq,p}p=Q of X^, that is Iq = 
Up=o^g,p- ^ls° define 

g>0 

Theorem 4 (Theorem 4 in [BVll]) Let R> 4 be an integer, Iq be a com- 
pact interval in M and (Xq)q>Q he an R-sequence in Iq. If d{Xq) < 1 then 



log 2 
logi? 



dim/C(Xg) > ( 1 - 77^ ) . (44) 



Let M > 1, X C M and Iq be a compact interval. We wih say that X is 
M -Cantor rich in Iq if for any e > and any integer R > M there exists an 
i?-sequence (Xq)q>o in Iq such that JC{Iq) C X and d{Iq) < e. We will say that 
X is Cantor rich in Iq if it is M -Cantor rich in Iq for some M. We will say 
that X is Cantor rich if it is Cantor rich in Iq for some compact interval Iq. 
The following statement readily follows from Theorem [J] and our definitions. 

Theorem 5 Any Cantor rich set X satisfies dimX = 1. 

We now proceed with a discussion of the intersections of Cantor rich sets. 
To some extent this already appears in |BV1H Theorem 5] and in jBPVllj . 
First we prove the following auxiliary statement. 

Lemma 9 Let (Zq)q>Q be a family of R- sequences in Iq indexed by j. Given 
q £ Z>o, let Jq = C\jlq- Then {Jq)q->Q is an R-sequence in Iq such that 

Jq^\]j% forallq>0 (45) 

and 

/C(J,)cn,/C(2^). (46) 

Proof. The validity of (jlO]) for {Jq)q>Q follows from the uniqueness of the 
precursor of an interval in any /^-sequence from that sequence and the fact that 
Xq = {Iq} for ah j, which means that Jq = flj-Xo = {-^o}- Thus, {Jq)q>Q is 
truly an i?-sequence. The inclusion (145 h is obvious for (7 = for both sides of 
the inclusion are empty sets in this case. To see (j45p for g > 0, observe that 
Jq-i C I^i^i and this implies that ^Jq-i C \l.q^i for each j. Then we have 

Jq = TlJq-l\Jq = RJq-l\V\j'^q = Uj (ft^g-l \ ^^g) 

1 tJ \ Ti\ - \ \ TJ 



c y],{^^^^\n) = u,:^; 



I- 



Finally, by the inclusion Jq dXq, we have that U -^g "^ U -^g ^^ each pair of j 
and q, where the union is taken over Jq G Jq and Iq G Xq respectively. Hence, 
by ([Ml), we have that JC{Jq) C IC(Iq) for all j, whence (jl6|) now follows. m 
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Theorem 6 Let Iq be a compact interval. Then any countable intersection of 
M -Cantor rich sets in Iq is M -Cantor rich in Iq. In particular, any finite 
intersection of Cantor rich sets in Iq is Cantor rich in Iq. 

Proof. Let {Xj}j(^fq be a collection of M-Cantor rich sets in Iq. Let e > 0. 
Then, by definition, for each j £ N and R> M there is an i?-sequence (2g)q>o 
in Jo such that /C(X;^') C Xj and dg(X^') < e2~^ for all q > 0. By (gSD, for each 
j and q > there exists a partition {Tq,p}pZQ of Iq such that 



E (I)' '^^^^*{^,P^Ip) <£2--'- (47) 

-n=0 ^ ^ Ip&Ip 



For q G Z>q define J, = fljeN^g ^'^'^ ^g,p = ^g ^ UjeN^9,p- Since X^ = 
|Jp=o2^9,P for each j, by ([I5]) . we have that Jg = |Jp=o -^^.P' where g > 0. Then, 
for each g > we get that 



p=0 ^ ' '^ '^ j=l p=0 



This inequality together with (|47p and the definition of d{Jq) implies that 
d{Jq) < £• By (|46l) and the fact that IC(Iq) C Xj for each j, we have that 
/C(j7q) C Plj ^i- Thus the intersection P| ■ Xj meets the definition of M-Cantor 
rich sets and the proof is complete. ^ 

The winning sets in the sense of Schmidt have been used a lot to investigate 
various sets of badly approximable points. Hence we suggest the following 

Problem : Verify that any a-winning set in R as defined by Schmidt |Sch80| 
is M-Cantor rich and find a bound on M in terms of a. 



6 Proof of Theorem 2 

The following proposition is a key step to establishing Theorem [2j We will use 
the Vinogradov symbol <^ to simplify the calculations. The expression X <^Y 
will mean that X < CY for some C > 0, which only depends on n, the family 
of maps J-'n{I) from Theorem [2] and the interval Iq occurring in Property F. 

Proposition 3 Let J'n{I) be as in Theorem \^ Iq <Z I be a compact interval 
satisfying Property F and a = 1 — (2n)^^. Then there are constants Rq > 4: 
and rriQ > 4 such that for any f G Tn{I), r G TZn and any integers m > rriQ and 
LI > Rq, there exists an R-sequence {Iq)q>Q in Iq such that 

(i) for any t £ N and any It+m £ 1t+m w^ have that 

5{g'G.,IJ'+^) > 1 for all x G /t+„; (48) 

where g^ = gl i, is given by (J13p with b^^"^ = R^ ^ = -y(r) and 
Gx = G(«;;f(x)) is given by (fT2]) with k = R~"^; 
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(ii) if q < m then ^Xg = 0; 

(iii) if q = t + m for some t € N then Xq can he written as the union Xq = 
Uplg Xq^p such that for integers p = t + 3 — 2i with < i < it = [t/2n\ + 1 
and Ip £ Xp we have that 

#X,,o « R'"' (50) 

and Xq^p = for all other p < q, where A = A(r) is given by ()19p . 



Proof. Define Xq = {/q} and Xq = -^Xq^i for 1 < q < m. Tlien conditions 
(i) and (iii) are irrelevant, while (ii) is obvious. Continuing by induction, let 
q = t + m with t > 1 and let us assume that Xqi with q' < q are given and 
satisfy conditions (i)-(iii). Define Xq to be the collection of intervals from -^Xq-i 
that satisfy (j48p . By construction, (i) holds, (ii) is irrelevant and we only need 
to verify condition (iii). We shall assume that Xg 7^ as otherwise (iii) is 
obvious. By construction, Xq consists of intervals Iq such that 6{g^Gx'^^^^) < 1 
for some x G Iq. Recall that this is equivalent to the existence of (cq, a) G Z^^^ 
with a 7^ satisfying the system ^^. We shall use Propositions [1] and [2] 
and Lemma [5] to estimate the number of these intervals Iq. Before we proceed 
with the estimates note that, by (|25p and (|28p . the validity of (j24p implies that 
|a.f'(x)| < nci maxi<j<„ \aj\ < nci maxi<j<„ 6^^* = ncilP^. Thus, 

VxG/o (5(g*G^Z"+i) < 1 ^ |a.f'(x)| < nci6^*. (51) 

The arguments split into 2 cases depending on the size of t as follows. Through- 
out we assume that Rq^^° < kq, where kq is as in Proposition [2] 

Case 1: t < 2nm. In this case let Xq^ = Xq and Xq^p = ^ ior < p < q. Then, 
the only thing we need to verify is (i50]) . Let e = 0. Then, by (i5T|l . we have that 

{xelo: 6{g'GxZ'^+') < 1} = Dl (52) 

where Dq = Df^ r b « f ('^ith e = 0) as defined in Proposition [2j Hence, #Xqfi is 
bounded by the number intervals in -nXq-i that intersect an interval from the 
corresponding collection Pg of intervals arising from Proposition [2j By (j4ip . 
the intervals in -nXq^i are of length R~'^\Io\. By (I30p . the intervals from Pg 
have length < 6t = Kb~*^^^"''. Hence, each interval from 2?q can intersect at 
most 5t/{R-'^\h\) + 2 = K6-*(i+T)i?''|/Q|-i + 2 intervals from ^Xq^i. Since 
61+7 = R^ K = R-"^ and q = t + m, we have that 6t/iR-'^\Io\) = \Io\~'^- Hence 
each interval from T>q can intersect ^ StR*^ intervals from -^Xq-i. Then, by 
dSID, we get 

#Xqfl < 6tR'' X ^^ < i?? X k". (53) 

Ot 

Using q = t + m, k = i?~™ and t < 2nm we obtain from (|53p that 

#Xg,o < ^*+"' X {R-'^Y < i?(i-2^)(*+'") = i?(i-2^)9. (54) 

Recall from Proposition [2] that a = in+i){2n-i) • Consequentially cr > 1 — 2n+i 
and dMD implies ([SCT]) . 
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Case 2: t > 2nm. Let e = {2n)^'^ . Since ^^ Vi = \ and 7 = niaxjri, . . . , r„}, 
we have that 7 > 1/n. Hence e < 7. Assume that R > nci. Then, by (j51l) and 
the choice of e, for any x £ Iq such that 5{g^Gx'^^~^^) < 1 we have that either 

|a.f'(a;)| < ncib^T"^)* 

or for some £eZ with < i < £t = [t/2n] + 1 

^7t-{i+7K< |a.f'(x)|<6^*-(i+^)(^-i). 

Then, once again using the equivalence of 5(gf*Ga;Z"'+^) < 1 to the existence of 
(ao,a) e Z"+^ with a 7^ satisfying ([M|) . we write that 

{x e /o : %*G,.Z"+i) < 1} = U U U ^l(«o,a)UD2, (55) 

^=0 aGZ"\{0} aoeZ 

where 

L»^Hao,a) = Dti^^_r,6,/.,f(ao,a) and D'^ = Dl^,v,b,K,f 

as defined in Propositions [1] and [2] respectively. 

By definition, intervals in Xq are characterised by having a non-empty in- 
tersection with the left hand side of (|55p . We now use the right hand side of 
(|55]) to define the subcoUections Xq^p of Xq. More precisely, for p = t + 3 — 2^ 
with < £ < ^t let Xq^p consist of the intervals Iq G Xq that intersect Z)|(ao,a) 
for some a G Z" \ {0} and ap G Z. Next, let Xq^ consist of the intervals Iq G Xq 
that intersect D^. Finally, define Xq^p = for all other p < q. B3 
easily seen that Xq = |Jp~QXg^p. It remains to verify (|I9|) and ([50]) . 



• Verifying i l50)) . This is very much in line with Case 1. The goal is to count 
the number intervals in -^Xq^i that intersect some interval from the collection 
D^ arising from Proposition [2j By (j4ip . the intervals in p^g-i are of length 
i?~''|Io|. By (j30p . the intervals from 2?^ have length < 6t = k 6"**-^"'''^"'=' . Hence, 
each interval from P^ can intersect at most 6t/{R^'^\Io\) + 2 <^ StR'^ intervals 
from ^Xq^i. Then, by ([3T]). we get 

Using K = R~"^, b^^^ = R, q = t + m and < 7 < 1, we obtain that 

Once again using the value of a from Proposition [2] we verify that o" > 1 — ^^a 
and so ([56ll implies (i50|) as required. 



• Verifying gpp. Let p = t + 3 - 2£ with < £ < £t and Ip G Xp. Let 5(/p) be 
the set of points (ao,a) G 'E"'^^ with a / such that L'](ao,a) n Ip / 0. By 
Proposition [H for every (ao,a) G ^(/p) any interval in 1)^(00, a) is of length 
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as K = R~^, b^'^'^ = R and q = t+m. Then, by ()4ip . any interval from P^ (ao, a) 
intersects <^ R intervals from -^X^-i. By Proposition [T| #2?^(ao,a) <C 1. 
Hence, 

#(Xg,p n Ip) < #5(/p) X r' (57) 

and our main concern becomes to obtain a bound for ^S{Ip). We shall prove 
that 

Armed with this estimate establishing ()49p and thus completing our task be- 
comes simple. Indeed, using ([57|l and (|58]) gives 



#(X,,,n/,) « ^^(2£+n^-3)-l^r.^3±A 



2 ' 1+7 



3+A 



which implies (149p upon observing that 2^ + m — 3 = (7 — p and —^ — |- j^ < 3. 

Proof of ([58]) . We assume that S{Ip) 7^ as otherwise (j58|) is trivial. The proof 
will be split into several relatively simple steps. 

Step 1 : We show that for any (oq, a) € S{Ip) and any x G Ip we have 

|ao + a.f(x)| < 6-*+(i+T)(^-2) ^^^^ |a.f' (x)| < 6T*-(i+^)(^-i). (59) 

Both inequalities are established the same way, so we give detailed arguments 
only for the right hand side estimate. To this end, fix any {ao,a) E S{Ip) and 
let xq G Dj{aQ, a) n Ip. To simplify notation define f{x) = oq + a.f (x). By the 
Mean Value Theorem, for any x £ Ip we have 

|/'(x)| = |/'(xo) + r(xo)(x - xo)| < |/'(xo)| + \f"{xo){x - xo)|, (60) 

where xq is a point between x and xq. By the definition of Dj{aQ,a.), 
we have that |/'(xo)| < 67t-{i+7){^-i). By ^, we get |/"(xo)| < 
nci maxi<j<„ I aj I . Further, since 7 = maxjri, . . . ,r„}, we obtain that 
maxi<j<„ |aj| < maxi<j<„6''j* < 6'^*. Hence, |/"(xo)| < ncilP*. Substitut- 
ing the estimates for |/'(xo)| and |/"(xo)| into ([60|) and using the inequity 
Ix - xol < \Ip\ = R~P\h\ = -R~(*+3-2i')|jQ| iniphed by dHJ, we get 

|/'(x)| < 67t-{i+7){^-i) + ncilP^ X i2-(*+3-2^)|/o|. 

Since 6^"'"''' = R, we have that 

|/'(X)| « 6^*"(l+^)(^"l) + 57*-{l+7){t+3-2^)_ (g^) 

Since i < it < t/^ + 1, one easily verifies that (t + 3 — 2^) > (^ — 1). Therefore 
(j6ip implies the right hand side of ()59p . As we mentioned, the proof of the left 
hand side is similar. 

Step 2 : Now we utilize (I59p to show that rank S{Ip) < n — z. First of all, 
observe that if (ao,a) G S{Ip), where a = (ai,...,a„), then \aj\ < b"^^* = 1 
whenever rj = 0. Since aj G Z in this case, we have that 

V {aQ,3L) G S{Ip) Qj = whenever rj = 0. (62) 

Let J = {j ■ rj ^ 0} and J = {1, . . . ,n} \ J. Note that J contains exactly 
n — z > elements, where z = z(r) is the number of zeros in r. Let Jq be the 
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subset of J obtained by removing the smallest index jq such that rj^ = 7(r). 
Note that if r has only one non-zero component then Jq = 0. Now, using (j62p 
and ([59]) we obtain that every (ao,a) G S{Ip) satisfies the system 



(63) 



where x G Ip. Let Bp^x denote the set of (ao, ai, . . . , a„) G M"+^ satisfying (f63]l . 
Then, 5'(/p) C Bp^^^. Clearly, Bp^^. is a convex body lying over the n — z + 1 
dimensional linear subspace of R"+^ given by the equations aj = for j £ J. 
Using ([25]) one can easily see that the n — z + 1-dimensional volume of Bp^^; is 

^ ^ X &-*+(l+7)(^-2) X 57t-(l+7)(^-l) X TT ft'-'* = — 6-(l+7) 



ao + EjeJ«i/i(^)l 


<. 


5-t+(l+7){^-2)^ 


IE,ei«./j(^)l 


< 


^7t-(l+7)(£-l)^ 


l«il 


< 


&^^* (i G Jo) 


aj 


= 


(j G J). 



Co ^^ Co co-R 

Thus if R is sufficiently large, vol„_z+i(Bp^3;) < {n — z + l)!^-"^ and so, by 
Lemma m we have that rank5(/p) < n — z as claimed at the start of Step 2. 

Step 3 : Finally, we obtain (j58p . To this end, let F denote the Z-span of S{Ip). 
Since rank 5(Ip) < n — z, we have that rankF < n — z. Discarding the second 



inequality from (163p and estimating the constant arising from the Vinogradov 
symbol by R we obtain that the points (ao,a) G S{Ip) satisfy the system 

\ \ai\ < b"-^^ (1 < i < n) ^ ' 

provided that R is sufficiently large. This can be equivalently written as 

S{Ip) C g^GxTnU{b,u) with u = (1 + 7)(m + ^ - 1), (65) 

where Il{b,u) is defined by ([H]). Note that < T(r) < 1/n < 7(r) < 1. 
Therefore A(l + 7) = (1 + 7)/(l + t) e [1,2]. Hence {m + £ - 1) < Xu < 
2{m + 1 — 1). Since t > 2nm, m > 4 and ^ — 1 < t/2n, one can easily see that 
1 < An < t. Hence 1 < t — [Xu] < t. Take x G It~[\u] ^ Ip &!■ aii appropriate 
interval It-[\u]- By induction, (|l8|) holds when t is replaced by t — [An]. This 
verifies (j20p with A = G^^F. Clearly, rank A = rankF < n — z. Hence, by 
Lemma El and ([65]), we obtain that #S{Ip) < 6^6^". Now ([58]) readily follows 
upon substituting b = i?i/(i+')') and n = (1 + 7)(m + £ — 1). ^ 

The following key statement is essentially a corollary of Proposition [3l 

Theorem 7 Lei J>i(/) &e as m Theorem \^ Iq C I be a compact interval 
satisfying Property F. Then there is a constant Mq > 4 such that for any 
r G TZn O'^d any f G J-n{I) the set f~^(Bad(r)) is M-Cantor rich in Iq for any 
M > max {Mq, 16"'^+"'^/'^}, where r = r(r) is defined by ([5]). 

Proof Let i?o and tuq be as in Proposition [3] and Mq = max{i?o,4'^"^ }. 
Let M > max {Mo, 16^+^/^}, R > M and m > rriQ. Take any f G J"„(/) and 
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r G TZn- Let (Xg)g>o denote the i?-sequence in Iq that arises from Proposition [3l 
By (I48p and Lemma[Tl we have that IC(Iq) C f^^(Bad(r)). Thus, by definition, 
the fact that f~^(Bad(r)) is M-Cantor rich in Iq will follow on showing that 
d{Iq) can be made < e for any e > 0. 

Observe that (1 - A)/2 = t/(2 + 2r). Then, since R> M > 16^+^/^, we 
have that 4i? 2~ < 1. By conditions (ii) and (iii) of Proposition [3l for q > 

9^1 / A\ q-p 

p=i ^ 



'p) 




1. 

-p>m—3 




fl^(^- 


p) 


2 




1- 


2 


3 



<i?-V'"+3 ^ (^4i?-^)' = i?-^™+3A___4_^^0 (66) 

e>m-3 

as m — )• oo. Further, since R > M > Mq > 4^^")", we have that 4i2~(^~'^) = 
^^-(2n) ^ -^^ Once again, by conditions (ii) and (iii) of Proposition [3l for 
q < m we have that #(2^g,o n Iq) = 0, while for g > m 

iy#(X,,on/o) « (1)'/?-'?= (4i?-(i-'^))'< (4i?-(2«r^)"^0 (67) 

as ?7i — ;■ oo. By ()i3|) . combining ([66]) and (f67|) gives dqiXq) < e for all g > 
provided that m is sufficiently large. This completes the proof. k^ 

Proof of Theorem [H Let Iq and Mq be the same as in Theorem [7] and M = 
max {Mo, 16^+1/^0 } + l, where tq = inffcgN'7"(rfc). By ([6]), tq > and so M < oo. 
By Theorem [71 each set f~^(Bad(rfc)) is M-Cantor rich in Iq. By Theorem [U 
so is 5 = Plfgj-^^jN P|^gp^f~^(Bad(rfc)). By Theorem^ dim5 = 1. By design, 
(fTOl) holds. The proof is thus complete. kt. 
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